arXiv:1505.01536vl [quant-ph] 6 May 2015 


Design and Analysis of Communication Protocols for Quantum Repeater Networks 


Cody Jones, 1 Danny Kim, 1 Matthew T. Rakher, 1 Paul G. Kwiat, 2 and Thaddeus D. Ladd 1 ^ 

1 HRL Laboratories, LLC, 3011 Malibu Canyon Road, Malibu, California 90265, USA 
2 Department of Physics, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801-3080, USA 

We analyze how the performance of a quantum-repeater network depends on the protocol em¬ 
ployed to distribute entanglement, and we find that the choice of repeater-to-repeater link protocol 
has a profound impact on communication rate as a function of hardware parameters. We develop 
numerical simulations of quantum networks using different protocols, where the repeater hardware 
is modeled in terms of key performance parameters, such as photon generation rate and collection 
efficiency. These parameters are motivated by recent experimental demonstrations in quantum dots, 
trapped ions, and nitrogen-vacancy centers in diamond. We find that a quantum-dot repeater with 
the newest protocol (“MidpointSource”) delivers the highest communication rate when there is low 
probability of establishing entanglement per transmission, and in some cases the rate is orders of 
magnitude higher than other schemes. Our simulation tools can be used to evaluate communication 
protocols as part of designing a large-scale quantum network. 


I. INTRODUCTION 

Quantum information technology applies quantum- 
mechanical effects to implement beyond-classical appli¬ 
cations. For example, quantum key distribution (QKD) 
provides the tamper-evident establishment of a secure 
private key CHI. In QKD, fundamental properties of 
quantum mechanics prevent an eavesdropper from in¬ 
tercepting the transmission of a secret key without re¬ 
vealing their interference to authenticated parties. The 
unique capabilities of quantum-secure communication 
and other applications m motivate research into de¬ 
veloping quantum networks [IIZHE]. 

As with classical networks, quantum networks must 
address engineering concerns like synchronization and la¬ 
tency, though there are further challenges for storage and 
transmission of quantum information. Quantum commu¬ 
nication depends on the faithful transmission of quantum 
bits (qubits), which are inherently fragile. Famous results 
like the no-cloning theorem [13] exclude the possibility of 
copying or “amplifying” quantum signals, as one could 
do with classical signals. Instead, quantum communi¬ 
cation that is robust to loss and error can be achieved 
by using quantum repeaters m EMni- Quantum re¬ 
peaters can transmit, store, and perform logic on qubits, 
and these operations allow repeaters to herald success¬ 
fully transmitted signals and to “distill” purified quan¬ 
tum information states using error correction ns m- 
125] . These error-suppression protocols provide robust¬ 
ness against both imperfect transmission and the med¬ 
dling of an eavesdropper. 

The purpose and scope of this paper are as follows. We 
focus on designing the communication protocol between 
two neighboring repeater nodes in order to maximize net¬ 
work performance. To make our analysis concrete, we 
assume that repeaters are connected with optical fiber, 
though free-space transmission is a simple extension of 
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our methods. Furthermore, we focus on quantum tech¬ 
nologies that couple controllable quantum memory with 
single photons and transfer entanglement through two- 
photon interference, such as trapped ions [271 EE], di¬ 
amond nitrogen-vacancy centers [291(31] . and quantum 
dots [32HS|. We explain our reasoning for targeting 
these technologies in Section [Ilj succinctly, managing 
photon loss is crucial for designing quantum networks, 
and the interference and detection of two single-photon 
signals enables reliable determination of whether a signal 
was received or lost in transmission while also being more 
robust to path-length fluctuations than single-detection 
schemes mm- 

The paper begins with some preliminary considera¬ 
tions for distributing entanglement in Section [TT] Sec¬ 
tion |III| examines three protocols for establishing entan¬ 
glement between repeaters, and we simulate the perfor¬ 
mance of these protocols in Section [IV] using hardware 
parameters representative of recent experimental work. 
Section [V] summarizes our results and discusses related 
communication schemes that we chose not to examine, 
though they are appropriate for future work. 

II. PRELIMINARIES 

We begin by listing a few features common to any of 
the repeaters we consider. As shown in Fig. [T[ each re¬ 
peater has some number of controllable memory qubits 
that must have long coherence times (of order 10 ms) 
and low-error gates to act on these memory qubits (error 
per gate below 0.1%). The memory qubits may be pro¬ 
tected with error correction [HE3HM] to extend their 
coherence time or suppress gate error. Furthermore, 
there is an interface for generating an entangled state be¬ 
tween a memory qubit and a single-photonic qubit. Since 
there is no ambiguity in this paper, we will simply say 
photon to mean a photonic qubit. For example, mem¬ 
ory/photon entangled states have been demonstrated for 
ions, nitrogen-vacancy centers in diamond, and quantum 
dots [21 HTUffoTI . The memory-photon entanglement is a 
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FIG. 1. Schematic of a link between two quantum repeaters, 
showing the basic components. Every repeater interfaces with 
two or more links, and the repeater apportions qubits to each 
of its links. In this case, two repeaters share a link (gray box), 
and they participate in links facing left and right (dashed 
lines) with other repeaters not shown. 


resource for generating entanglement between repeaters, 
by swapping entanglement using the photons (described 
below). 

Each quantum repeater in a network has multiple opti¬ 
cal links to its neighbors. In this paper, we focus on pro¬ 
tocols for efficiently distributing entanglement across the 
link between two repeaters. As in Fig. [T] each repeater 
will devote some of its memory qubits to each active link. 
Repeaters establish entangled qubit pairs with multiple 
neighbors to mediate network-wide entanglement [6j. 

Designing a protocol to distribute entanglement in a 
quantum network is a non-trivial engineering problem, 
and several fundamental challenges must be addressed. 
Signals between two repeater nodes can only travel at 
the speed of light, but the two repeaters need to make 
coordinated, synchronous actions. We take the speed of 
light in fiber to be c/n, where n ss 1.5 is the index of 
refraction for silica fiber. We assume that both quantum 
and classical signals propagate at this speed (ignoring 
any other networking delays, for simplicity). Two quan¬ 
tities for delay times are important to analyzing these 
protocols. The first is ri; n k = nL/c, which is the commu¬ 
nication delay between two repeaters separated by link 
distance L. The second is r c io C k, which is the minimum 
time needed to either reset a memory qubit or allow de¬ 
tectors to recover from a prior detection event. The value 
of T c i oc k depends on both the employed hardware and the 
choice of protocol. 

Each repeater requires a clearly defined protocol for 
managing its resources. As a guiding principle, we seek 
to minimize the amount of time that memory qubits are 
“locked up” while the information needed for the next 
action is unavailable, and delays from multiple back-and- 
forth communications should be avoided wherever possi¬ 
ble. To realize the highest communication rate, the state- 
machine protocol local to each node needs to infer what 
the repeater at the other end of the link is doing, and 
what information it has available. For some events, an 
immediate action is executed (such as processing or eras¬ 
ing a memory qubit), while in other cases the protocol 
waits for more information. For simplicity, we assume 
that these protocols are synchronized by a distributed 


clock. 

A defining feature of the protocols we consider is that 
they distribute entanglement using single-photon qubits 
and two-photon interference nanaiMiESHiT]. Specifi¬ 
cally, we perform Bell-state measurement in an appara¬ 
tus known as a Bell-state analyzer (BSA) ITS, 3271 !55U551| . 
The type of BSA used in our schemes employs linear 
optics and single-photon detectors, meaning that it nec¬ 
essarily succeeds for at most 50% of attempts |40]. We 
implement a BSA that can reliably measure two of four 
Bell states, which is sometimes called a “partial BSA.” A 
successful Bell-state measurement is indicated by two co¬ 
incident single-photon detection events, so detectors with 
high efficiency and low dark count rate are critical to the 
entanglement-distribution schemes we consider. 

The Bell-state measurement performs entanglement 
swapping nsa 123 n>H 23 eh na, so that if the interfer¬ 
ing photons were entangled to memory qubits in two re¬ 
peaters, the memory qubits are projected into an entan¬ 
gled state on successful Bell-state measurement. When 
this happens, classical messages are sent to both re¬ 
peaters. We design protocols that assume either zero 
or one photons will enter the BSA at each input port. If 
two photons enter one port and lead to detection events 
marked as successful, this is an error that degrades fi¬ 
delity of entanglement. We assume that the probability 
a successful BSA outcome results from multiple-photon 
emission or detector dark counts is sufficiently small (on 
the order of 1% or less) to be suppressed through entan¬ 
glement distillation fTRIETTl . 

Photon loss is the primary concern in our analysis, and 
two-photon detection enables “loss heralding,” where the 
protocol can reliably determine if both photons arrived 
at the BSA. When a photon propagates through fiber 
over distances of 10 to 100 km, it has substantial prob¬ 
ability of being lost due to material absorption or other 
imperfections. To address this problem, we exploit the 
property that a photon is quantized, so it either arrives 
at its destination or is lost. In contrast to entanglement 
schemes employing bright coherent states, a detection ap¬ 
paratus that is expecting a single photon to arrive within 
a narrow time window can mark the absence of detec¬ 
tion as a failed transmission attempt, while a successfully 
transmitted qubit is stored in quantum memory. The bit 
of information indicating whether the qubit was lost is 
sent to the repeaters with classical communication, al¬ 
lowing the repeaters to coordinate entanglement distri¬ 
bution through the protocols we examine in Section |III| 

As a final consideration, we assume that all entangled 
memory qubits are used at the end of one round of entan¬ 
glement distribution, which we explain more explicitly in 
the next section. Simply put, two repeaters act only on 
information available through their shared link and do 
not hold qubits in storage while waiting for information 
to arrive from elsewhere in the network. While more 
complex protocols may be required in some applications, 
this assumption simplifies our analysis by keeping pro¬ 
tocols contained to a single link and serves as a good 
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approximation for the implementations of QKD that we 
simulate. The performance of each entanglement pro¬ 
tocol therefore depends on how frequently entanglement 
can be attempted and how quickly information confirm¬ 
ing entanglement or photon loss is available. 


III. PROTOCOLS FOR DISTRIBUTING 
ENTANGLEMENT 

This section considers three different protocols 
for distributing entanglement between two neigh¬ 
boring repeaters using single photons, which we 
label as MeetlnTheMiddle, SenderReceiver, and 
MidpointSource. We chose these labels for conceptual 
clarity and consistent presentation, though versions of 
these schemes appear in several proposals in the liter¬ 
ature. To analyze these protocols, we examine both 
the arrangement of hardware components and the time- 
dependent behavior of signal transmission, memory man¬ 
agement, and distributed decision making. Implement¬ 
ing a protocol requires control logic in the repeater to 
respond to new information (classical signals or detector 
outcomes) as it arrives. For each of the link protocols, 
we describe and analyze a sequence of operations to im¬ 
plement the associated communication scheme. 


A. Meet-In-The-Middle 

The MeetlnTheMiddle protocol has two repeater 
nodes, at both ends of an optical link, transmit pho¬ 
tons to a BSA at the midpoint of the link. Each pho¬ 
ton is entangled with a memory qubit in the sending 
node. The arrangement of hardware components for 
MeetlnTheMiddle is shown in Fig. [2] When the BSA 
succeeds in swapping entanglement, the pair of mem¬ 
ory qubits, one in each repeater node, is projected into 
an entangled state. This protocol was introduced in 
Refs. ECO 113El]- 

The simplicity of MeetlnTheMiddle makes it a good 
starting point for explaining entanglement-distribution 
protocols, and elements of MeetlnTheMiddle will reap¬ 
pear in the more complex protocols considered later. As 
in Figure [2j the link places repeaters Alice and Bob at 
distance L apart and a BSA at the midpoint. In this 
symmetric arrangement, both repeaters have the same 
number of memory qubits connected to the link. Alice 
and Bob generate memory/photon entangled qubit pairs 
timed such that the photons interfere in the BSA. The 
corresponding memory qubits are projected into an en¬ 
tangled state when the BSA succeeds, though neither 
Alice nor Bob can use this entanglement until a confir¬ 
mation signal returns from the BSA after speed-of-light 
delay of rii n k. We say that the memory qubit is “locked 
up” during this waiting period. 

The sequence of transmissions is as follows. Entangle¬ 
ment is attempted in “rounds,” where each round has 
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FIG. 2. Hardware arrangement for MeetlnTheMiddle. Re¬ 
peaters Alice and Bob are separated by distance L, which is 
typically tens of kilometers. Memory/photon pairs are gener¬ 
ated simultaneously at each repeater node, and the photons 
are coupled into optical fiber. The photons interfere in a BSA 
located at the channel midpoint, and a successful entangle¬ 
ment swap, which is communicated to both repeaters with 
classical signals, projects the corresponding memory qubits 
into an entangled state. The scheme can be modified to an 
asymmetric arrangement where the BSA is located at any 
position in the optical channel. In this case, the photons are 
generated at such times that they arrive simultaneously at 
the BSA. 

duration 

Round = Rink A AA c lock7 ( 1) 

as explained below. Alice and Bob synchronize the emis¬ 
sion of a photon entangled to memory such that Alice’s 
photon and Bob’s photon arrive at the BSA at the same 
time (if they are not lost). Each repeater has N memory 
qubits. If TV > 1, the repeaters generate photons at regu¬ 
lar intervals synchronized to r c i oc k, allowing detectors in 
the BSA to recover if necessary. This time-division multi¬ 
plexing is what makes the round duration Ri n k + Arciock- 
Each attempt at generating entanglement is assigned an 
identifying number i £ [1, iV] for this round, which corre¬ 
sponds to both the photon’s position in the communica¬ 
tion sequence and the location of the entangled memory 
qubit in the repeater. As photons arrive at the channel 
midpoint, the BSA will transmit a message M.i to both 
repeaters containing one of two statements: “Bell-state 
measurement succeeded for transmission i,” or the op¬ 
posite “did not succeed.” The control protocol in each 
repeater processes these messages and determines what 
next action to take. 

The control protocol for MeetlnTheMiddle is shown in 
Fig- 1 as a state machine. To understand this diagram, 
the symbols have the following meaning: arrows indicate 
transitions between states; a rectangular box is an action 
that is executed when the protocol arrives in that state; 
a diamond is a query for information that branches based 
on the answer; and a circle is a synchronize query. The 
synchronize query enforces clocking behavior, meaning 
that it will exit through the “waiting” branch until an 
internal clock steps into the next indicated time period 
(e.g. synchronized to T c i oc k or r roun( j). After receiving the 
messages {A©} from the BSA indicating entanglement 
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FIG. 3. Control protocol for MeetlnTheMiddle. Loop variable 
i follows the definition in the text. The statements “i «— 1” 
and “i «— i + 1” simply mean “assign value 1 to i” and “in¬ 
crement i by 1,” respectively. If the repeater has multiple 
memory qubits (N > 1), transmission attempts are synchro¬ 
nized to T c i oc k to allow the BSA to recover. After using all 
of the memory qubits to send photons, the protocol waits for 
responses from the BSA to complete the round. 


gled state, then the average entanglement-distribution 
rate can be expressed as 


Ground T'clock 

The quantity R u b = p/r c i oc k is an important quantity, 
because both p and r c i oc k are fundamental properties 
of the link distance and hardware. I? u b is average rate 
achieved if entanglement is attempted every clock cycle 
(the protocol is always in its inner loop), which is an up¬ 
per bound to any achievable rate. The efficiency of the 
MeetlnTheMiddle protocol is captured by F, the frac¬ 
tion of time spent in the inner loop of Fig. [3j because 
R = FR uh . 

MeetlnTheMiddle realizes distributed decision mak¬ 
ing rather easily, but it makes inefficient use of memory 
qubits because each is locked up for at least rij n k while 
waiting on the signal from the BSA, which succeeds with 
probability p. In an asymmetric scheme where Bob has 
a shorter distance to the BSA, his qubits are locked up 
for a shorter duration, and he could potentially use fewer 
memory qubits, which is the basis of the next protocol 
we consider. 


success or failure, the repeaters use all memory qubits at 
indices {i\M.i = success}. Having completed the round, 
the repeaters reset the memory qubits and repeat the 
process in the next round. 

We have made two assumptions to keep the protocol 
simple, but these can be relaxed in a more complex proto¬ 
col for either expanded network functionality or increased 
performance. First, we assume that the repeater waits 
for all messages before using any memory qubits, which 
is reasonable for NT c \ oc k < rii n k- Otherwise, the first sig¬ 
nals confirming entanglement arrive before all memory 
qubits transmit photons, so there may be an opportu¬ 
nity to reduce memory lock-up time by using memory 
qubits as soon as entanglement is confirmed. Second, we 
assume that all memory qubits are reset at the end of 
each round, though other protocols may need to preserve 
entangled memory qubits for multiple rounds. We leave 
analysis of these scenarios to future work. 

The diagram in Fig. [3] is designed to show how efficient 
MeetlnTheMiddle is at distributing entanglement. Focus 
on the “inner loop” indicated by the grey region. While 
the protocol is traversing the inner loop, the repeater is 
actively attempting entanglement distribution. After the 
repeater has filled all of its memory qubits, the “synchro¬ 
nize T r0 und query” forces the repeater to wait and check 
for messages from the BSA. Let us define a measure of ef¬ 
ficiency: the link utilization factor for MeetlnTheMiddle 
is 


Tround 

which is simply the ratio of time spent in the inner loop 
to total round time. If we define p as the probability of 
successfully projecting two memory qubits into an entan¬ 


B. Sender-Receiver 

The SenderReceiver protocol is similar to 
MeetlnTheMiddle, but the BSA has been moved 
into a repeater at one endpoint of the optical link. 
This rearrangement has interesting consequences for 
repeater design, and the modification is a precursor 
to the third protocol studied here, MidpointSource. 
SenderReceiver was discussed in Ref. m 

To understand how SenderReceiver was de¬ 
rived, consider what limits the performance of 
MeetlnTheMiddle. The bottleneck to communica¬ 
tion rate in MeetlnTheMiddle is Tn n k, the time for a 
photon to reach the BSA and the return trip for the 
classical signal that is the result of Bell-state measure¬ 
ment. When loss heralding is employed, a quantum 
memory must be locked up while waiting for this result. 
MeetlnTheMiddle places the BSA in the middle to 
create symmetric delay for both repeaters, but if the 
BSA were closer to one of the repeaters, that repeater 
would be able to make a quicker decision as to whether 
each local memory qubit was entangled to a qubit in 
the other repeater. Taking this concept to its limit, 
SenderReceiver places the BSA inside Bob’s repeater, 
allowing Bob to make near-instantaneous decisions 
(limited only by the speed of detectors and control 
electronics) about whether or not his memory qubit 
holds useful entanglement. As the name suggests, we 
call Alice the sender and Bob the receiver in Fig. [4] 

The “sender” or “receiver” behavior applies to the in¬ 
terface between memory qubits and photons. A repeater 
has at least two interfaces in order to distribute entan¬ 
glement. This concept is illustrated in Fig. [5j which 
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FIG. 4. Hardware arrangement for SenderReceiver. The 
arrangement is similar to MeetlnTheMiddle, but the BSA is 
now located inside Bob. As explained in the text, this proto¬ 
col is most effective when Alice has more memory qubits than 
Bob (three shown here), because of the asymmetry in delays 
following BSA interference. Alice has to wait for round-trip 
signal propagation to learn if entanglement was established. 
Conversely, the BSA is internal to Bob, so he prepares a mem¬ 
ory/photon pair just as one of Alice’s photons arrives, and he 
can determine almost instantly whether entanglement was es¬ 
tablished. 


Sender Sender Sender Sender 



(b) 


Receiver Sender 


Receiver Sender 



FIG. 5. Link interfaces for (a) MeetlnTheMiddle and 
(b) SenderReceiver. In this paper, the type of every link 
interface is either sender or receiver. 


compares the link interfaces for MeetlnTheMiddle and 
SenderReceiver. Whereas MeetlnTheMiddle has every 
link interface act as a sender, SenderReceiver alternates 
roles between sender and receiver, such that each re¬ 
peater is a sender in one direction and receiver in the 
other |T7] . 

The sender operates essentially the same as in 
MeetlnTheMiddle, but the receiver has new behavior. 
The receiver works by attempting to “latch” an incom¬ 
ing photon from Alice into memory. Latching here is 
fundamentally the same as in MeetlnTheMiddle, except 
that Bob can reset his memory immediately on BSA fail¬ 
ure. When a photon arrives, Bob attempts entangle¬ 


ment swapping by producing a memory/photon entan¬ 
gled pair and interfering Alice’s photon and his photon 
in the BSA. If entanglement swapping succeeds, Alice’s 
photon is transferred into Bob’s memory. We note that, 
to enable loss heralding, the latching process works in¬ 
directly through entanglement swapping using the BSA; 
Alice’s photon is not directly absorbed into a memory 
qubit. A key feature of the SenderReceiver protocol 
is that loss heralding occurs inside the receiver, indicat¬ 
ing immediately to that repeater whether latching was 
successful. 

Knowing almost instantly when entanglement is es¬ 
tablished changes how the repeater operates. Suppose 
that Alice has Na 3 s 1 memory qubits, allowing her to 
send many transmissions to Bob, who has fewer memory 
qubits Nb < A I a- By knowing immediately whether en¬ 
tanglement was established, Bob can process each incom¬ 
ing photon sequentially with the same memory qubit by 
resetting his qubit after failing to latch Alice’s photon. 
The inter-transmission time T c i oc k for SenderReceiver 
is the maximum of the times for detector recovery and 
memory reset. If r c i oc k Tii nk , then Bob can use fewer 
memory qubits than Alice because Bob can update his 
memory based on the latching outcome almost instantly. 
However, the memory qubits in Alice are locked up for 
total round time 

To u rid —Ami, T A'..\ T c l 0 ck - (4) 

where we use the prime (') to denote quantities associated 
with SenderReceiver. The factor of 2 before rii nk ac¬ 
counts for Alice’s photon propagating distance L to Bob, 
followed by classical signals from Bob indicating which 
of her transmissions that Bob latched into memory (she 
learns the result r link after Bob does). The messaging 
is similar to MeetlnTheMiddle, except that the locations 
in memory for stored entanglement are not the same for 
Alice and Bob. For each arriving photon i £ [1, Na], 
Bob will transmit a message Mi to Alice that says either 
“Transmission i failed” or “Transmission i is entangled 
with memory qubit j in Bob,” for some j £ [1,I\Tb]. As 
before, we assume that both repeaters wait until the end 
of the round to use entanglement and that all memory 
qubits are reset before starting the next round. 

The control protocol for SenderReceiver is different 
for Alice and Bob. Alice has essentially the same con¬ 
trol as MeetlnTheMiddle (see Fig. [3]): send a sequence 
of photons into the channel and wait for a response mes¬ 
sage for each after 2Ti ink , because she is now distance L 
from the BSA. However, Bob acts much faster. His pro¬ 
tocol, shown in Fig.[6j resets a memory qubit when latch¬ 
ing fails, allowing the next incoming photon to attempt 
latching into that memory. After latching succeeds, Bob 
will either try to latch subsequent incoming photons into 
the next memory qubit or reject them if his memory is 
full. 

The asymmetry of SenderReceiver forces one to con¬ 
sider how many memory qubits should be allocated be¬ 
tween Alice and Bob. Some quantum communication 
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FIG. 6. Control protocol for the receiver (Bob) in 
SenderReceiver. Loop variables i and j follow the defini¬ 
tions in the text. 


protocols like entanglement distillation [T8U22) require 
Bob and Alice to operate on multiple pairs of entan¬ 
gled qubits simultaneously, so Bob may need more than 
one memory qubit to access multiple entangled qubits 
at the same time. In this case, SenderReceiver works 
best when the ratio of memory sizes in Bob and Alice is 
A t b/Na ~ p, where p is probability of successful latching 
at Bob (assumed to be the same as MeetlnTheMiddle). 
By satisfying this ratio, Alice is expected to entangle with 
all of Bob’s memory qubits on average, while utilizing all 
of her memory qubits. If the ratio is much greater or less 
than p , then one of the repeaters will not be utilizing all 
of its memory. 

As with MeetlnTheMiddle, we can understand the ef¬ 
ficiency of SenderReceiver by the fraction of time that 
the protocol spends in the inner loop. The sender and 
receiver have different protocols, but they spend about 
the same amount of time in their respective inner loops, 
because Bob attempts to latch every photon that Alice 
sends, until his memory is full. Determining the average 
communication rate R! for a link using SenderReceiver 
is a little more complicated since Bob may reject some of 
Alice’s photons if his memory fills up: 


R! 


1 

A' 

round 


^min(x,iV B )^ 4 ]^(l -p) N *- 

x=0 \ X / 


pN A 
T ' 

round 


(5) 

( 6 ) 


In Eqn. ([5]) the term min(:c,./VB) accounts for the possi¬ 
bility that Bob rejects incoming photons after filling up 
his memory, and the upper bound is given by replacing 
the minimum function with summation variable x (equiv¬ 
alent to assuming Nb = N A ). 


To make a fair comparison with MeetlnTheMiddle, let 
us say that the number of memory qubits connected to 
a link is fixed, meaning 2TV = N A + Nb, which is moti¬ 
vated by the following line of reasoning. We assume for 
the moment that number of memory qubits is the limit¬ 
ing resource for repeater technology, so we will compare 
the two protocols when this quantity is fixed. Consider 
a linear chain of repeaters, where each has 2N mem¬ 
ory qubits and is connected to two links. The repeaters 
could implement MeetlnTheMiddle, where each repeater 
assigns N qubits to a link. Alternatively, the repeaters 
could implement SenderReceiver, where each repeater 
is a sender in one direction and a receiver in the other. If 
we assume the links have identical parameters, then N A 
and Nb will be the same for all links, and the number of 
qubits assigned to a link from both connected repeaters 
is 2 N, as illustrated with the example N = 3 in Fig. [5] 
Under these conditions, N A < 2N and 


R' < 


pN A 


< 


pN 


Spink A N A T c | oc k Pi n k A AVclock 


= R. 


(7) 


In other words, SenderReceiver has a lower average rate 
than MeetlnTheMiddle! However, a few considerations 
should be made. First, SenderReceiver places the BSA 
inside a repeater rather than at the link midpoint, which 
could be quite important for practical concerns related to 
installing a network. Second, one can show that R and 
R' are similar if Nb/N a ss p. Third, in SenderReceiver, 
the receiver spends nearly the same amount of time in its 
inner loop as the sender despite using far fewer memory 
qubits. We omit analytical derivation for optimal values 
of N a , Nb, or link utilization F', because such analysis 
is complicated and not particularly illuminating; instead, 
we estimate these quantities with numerical simulation 
in Section Ultimately, both MeetlnTheMiddle and 
SenderReceiver are limited by the delays for memory 
lock up at the sender interface(s), so the final protocol 
considers what happens when all link interfaces are re¬ 
ceivers. 


C. Midpoint-Source 

The MidpointSource protocol, shown in Fig. [7J is the 
most complex entanglement-distribution scheme that we 
consider, and it uses more optical network components 
than the other two. However, our analysis shows that 
this extra complexity is justified in many scenarios be¬ 
cause MidpointSource is more robust to photon loss. 
While MeetlnTheMiddle and SenderReceiver have very 
similar performance, MidpointSource has a fundamen¬ 
tally different average rate as a function of transmission 
probability p; the former protocols have rate proportional 
to p, but MidpointSource has rate that scales like y/p, 
which can be a dramatic improvement when p <C 1. 
MidpointSource was introduced in Ref. [43] . 

In SenderReceiver, the receiver node is able to make 
efficient use of its memory qubits by using loss herald- 
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FIG. 7. Hardware arrangement for MidpointSource. A source of entangled photons in the middle of the channel splits a pair 
of entangled qubits, sending one to each repeater. The source can generate photon pairs at a fast clock rate, so long as the 
repeaters are synchronized with it. For each arriving photon, the repeater uses its protocol to determine if the photonic qubit 
was latched into memory using teleportation. Each repeater node has an internal BSA, allowing rapid reset of a memory qubit 
if latching fails. 


ing to know instantly whether a photon was latched into 
memory. In MidpointSource, both repeaters connected 
to a link use the receiver interface to achieve efficient 
memory utilization. Since both repeaters latch incoming 
photons into memory, entanglement is distributed using 
a source of entangled photons placed somewhere in the 
optical channel. MidpointSource exploits the fact that 
sources of entangled photons are relatively mature tech¬ 
nology compared to quantum memories, and experiments 
have demonstrated sources of high-fidelity entangled pho¬ 
tons available at up to MHz clock rates [HHJ5]. Simi¬ 
lar entanglement-distribution schemes have been studied 
that place a source of entangled photons at the link mid¬ 
point n n uni m hz]- The MidpointSource protocol 
goes further, using fast discrimination of lost photons to 
achieve rapid entanglement distribution that is less sen¬ 
sitive to loss lllj. 

To set the scene for a control protocol, consider that 
the latching process for a receiver in MidpointSource 
does not carry the same information as it does in 
SenderReceiver. In SenderReceiver, a successful latch 
indicates that a photon traversed the entire channel, but 
a latch in MidpointSource only indicates that a photon 
from the entangled pair source has been stored in this re¬ 
peater, without any indication of whether the other pho¬ 
ton from that entangled pair was latched into the distant 
receiver. Having less information per latch event might 
appear to put MidpointSource at a disadvantage, but 
the protocol redeems itself if the hardware can attempt 
latching at a very fast clock rate. Each receiver indepen¬ 
dently tries to latch each arriving photon. After a latch 
attempt succeeds, the receiver holds this qubit in mem¬ 
ory and sends a signal to the other receiver indicating the 
latch. Subsequent photons may be rejected for a short 
period, as described below. If both receivers latch a pho¬ 
ton from the same entangled-photon pair, then the cor¬ 
responding memory qubits are entangled, which is con¬ 
firmed by both repeaters using classical messages that re¬ 
quire time riink to propagate. Otherwise, a stored qubit 
is discarded when a repeater learns that the other pho¬ 


ton was not latched, which happens after delay of at most 
Rink- 

There are several ways to design a protocol for 
MidpointSource. The one implemented in Fig. HI op¬ 
erates in discrete rounds, for direct comparison with 
MeetlnTheMiddle and SenderReceiver. Operating in 
a free-running mode with asynchronous memory reset 
could be more efficient, but it also requires more com¬ 
plex control; the case of having one qubit per receiver 
was solved in Ref. [15] , and specifying an asynchronous 
MidpointSource protocol for more than one memory 
qubit is a matter for future work. For the proto¬ 
col in Fig. [8j each repeater has N" memory qubits, 
where double prime (") denotes quantities associated 
with MidpointSource. The round consists of a series 
of N" communication time “bins,” followed by one delay 
of 7ii n k to confirm entanglement, so 

Round = T link + At" Tk in . (8) 

Each bin is associated with a memory qubit. During 
bin i, the protocol attempts to latch incoming photons 
into memory qubit i. If latching succeeds, the proto¬ 
col rejects subsequent photons until the start of the next 
bin, when the protocol attempts to latch into the next 
qubit. Within a communication bin, every entangled- 
photon pair from the midpoint source has a unique iden¬ 
tifier k £ [1, K\, where K will be determined below. As 
with SenderReceiver, each receiver generates a message 
Aiij c for each bin i and incoming photon k in that bin. 
The message says simply “Photon k was latched into 
memory *” or “Photon k in bin i was rejected.” Af¬ 
ter attempting entanglement in all N" bins, the protocol 
waits riink to confirm entanglement. 

Because the arrangement of hardware is different from 
the other two protocols, we need to define some new 
quantities for probability of latching a photon into mem¬ 
ory. Let p(^ be the probability that an entangled-photon 
pair is generated at the midpoint source. If a pair is gen¬ 
erated, let p" (p") be the probability that the left (right) 
photon is latched into the repeater that receives it. If 
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FIG. 8. Control protocol for each receiver in MidpointSource. Loop variables i and k follow the definitions in the text. 


there is just a single attempt at generating entanglement, 
the probability of success would be 

p"=p"p'y;- ( 9 ) 

Note that even if p ^ = 1, we expect that the probability 
of latching both qubits into memory would obey p'{p" < 
p , because p for MeetlnTheMiddle and SenderReceiver 
accounts for one BSA while MidpointSource has two. 
We assume p " = p " throughout our analysis, though the 
protocol can be modified for asymmetric designs. 

We further decompose loss into the fundamental pieces 
of a link, which will aid our comparison of protocols. We 
assume that the probability of successful BSA when two 
photons arrive is PbsAi which is the same for all proto¬ 
cols. Furthermore, p 0 pticai is the product of probabilities 
for successful transmission through the memory/photon 
interface (with fiber coupling) and transmission through 
optical fiber over distance L/2 (half of the link distance). 
We can write the total link-transmission probability for 
MeetlnTheMiddle and SenderReceiver as 

P = Pbsa. (Poptical) ■ ( 19 ) 

For MidpointSource, p'{ = p" = PbsaPoptical, so 

P Pm (PbsaPoptical) • (f f) 

The added complexity of the entangled-photon source 
and second BSA are manifest in the additional terms 
that reduce probability of successful entanglement distri¬ 
bution. 

The latching process in MidpointSource is attempted 
at a fast repetition rate having cycle time r c iock that is 


limited only by the maximum of three time quantities: 

(a) the clock period for generating entangled photons, 

(b) the recovery time for BSA detectors, and (c) the reset 
time for memory qubits. This clock cycle is independent 
of the signaling time across the channel, so the average 
time to latch a qubit can be less than ri in k. We set the 
number of latch attempts per bin to be 


K = 


T 

T bin 

^clock 


3 

Pi Pm 


( 12 ) 


The numerator 3 in Eqn. (12) is selected somewhat arbi¬ 
trarily to make the probability of latching a photon in a 
time bin near unity: 


Piatch = 1-(1- p'l'p'Lf >0.95. (13) 


We will use Eqn. (131 repeatedly to place bounds on the 
average-case performance of MidpointSource. 


The key advantage of MidpointSource is that a 
latched qubit has already overcome at least half of the 
loss for one side of the link. In particular, the probability 
that both repeaters latch a photon in time bin i is greater 
than 0.90 with the above parameters. Memory qubits at 
index i for two receivers are entangled only if they both 
latched photons from entangled pair k. For the left re¬ 
peater, the probability that a latched memory qubit is 
entangled to its partner on the right side is a little com¬ 
plicated, since latching is only attempted for photon k if 
latching failed for photons 1 to k— 1. We can express the 
probability that entanglement is established in time bin 
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i as the sum: 


K 


p': nt = j2p"i 1 -p'M'+Pr)+p"] 

k =1 

Using Eqn. Q, this can be expressed as 


k -1 


(14) 


Pent 


K / 11 \ fe_1 

/EhVv- 1 ’ 

k =1 V P l Pr 

v’l 

2- V 'l 


1- { l-p"(_-l) 

Pj 


K' 


(15) 


where we assume as before that p" = p". Using Eqn. (13) 
and the trivial fact that 1/p" > 1, we can derive bounds 
on the entanglement probability: 


0.95^<p" nt <-^7. 

2 ent 2 - p" 


(16) 


If p" < 0.1, then we can say that p" nt « p"/2 with at 
most 5% relative error. 

The average rate of entanglement is simply the ex¬ 
pected number of entanglement events per round: 


R" = 


N"p'L t 

t" 

round 


(17) 


We can compare this rate to MeetlnTheMiddle (which 
bounds SenderReceive r) u sing the decomposition into 
success terms in Eqns. |l0| ) and |TT] ). We set N" = N 
and assume that Nr^ in <C 7ii n k (“fast-clock” assumption, 
discussed below), so 


pair, even if p(^ <C 1. Asa result, MidpointSource works 
very well, even if a probabilistic source of entangled pho¬ 
tons is used, such as spontaneous parametric downcon- 
version. The explanation for this effect has two compo¬ 
nents. First, we choose a number of latching attempts 


per round ( K) according to Eqn. (12), which scales in¬ 
versely with p((j. Under the fast-clock assumption, the 
time for latching attempts is insignificant compared to 
total round time, indicating how critical a fast clock is 
for “absorbing” the impact of low signal transmission 
probability. Second, we presume that the entangled-pair 
source does not emit single photons; the fact that a re¬ 
ceiver latches post-selects events where a photon was sent 
to the other receiver. We set K so that a receiver latches 
with near certainty, and when that receiver latches, the 
probability that the other receiver latched a photon from 
the same pair is proportional to p op ticai- In addition 
to having less sensitivity to loss in optical components, 
MidpointSource has almost no dependence on p'^ nl show¬ 
ing how robust the protocol is to signal loss. However, we 
emphasize that this robustness depends on a fast clock 
cycle at the receiver. 

Another way to see how MidpointSource achieves high 
performance is the fraction of time spent in its inner loop. 
In a time bin, this fraction is 


-^bin 




( 21 ) 


fc=l 


and we use Eqn. (13) to establish bounds < F(' h] < 


g. The link utilization for one round of MidpointSource 
is 


, ,// ApksnPoptical 

2 T link 


(18) 


F" = 


N"F" T " 

r bin r bin 


1 round 


( 22 ) 


Under the same fast clock assumption, 


R : 


Np h 

sa (^optical) 


The ratio of the two is 


Tlink 


1 


RT_ __ 

R 2p 0 ptical 


(19) 


( 20 ) 


The probability p op ticai is associated with mem¬ 
ory/photon interface losses and fiber attenuation, and 
is common to all protocols. In particular, we can say 
that R" is scaling like p op ticai while R and R' are scaling 
as (popticai) , explaining the ~ ^fp separation mentioned 
at the beginning of this section. Another interpretation 
is that the MidpointSource protocol is less sensitive to 
the underlying signal losses represented by Popticab mak¬ 
ing MidpointSource well-suited to early prototypes of 
quantum repeaters. 


The rate in Eqn. (19) has a remarkable feature. The 


average communication rate is independent of the prob¬ 
ability that the entangled source generates an entangled 


However, the connection between utilization and rate is 
not as simple as before: R" ^ U ,, // , / T dock> due to the 
following difference in available information. When the 
receiver in SenderReceiver exits its inner loop, it knows 
that any latch events correspond to established entangle¬ 
ment, whereas when MidpointSource exits its inner loop, 
there is only a probability about p'{/2 that both receivers 
latched the same photon. MidpointSource compensates 
by having a rate of photon arrival from the entangled- 
photon source that is independent of the memory size in 
either repeater, which is not true for MeetlnTheMiddle 
or SenderReceiver. 

We should consider for a moment the fast-clock as¬ 
sumption made above. This simplified our analy¬ 
sis, but satisfying this condition is also necessary for 
MidpointSource to yield higher communication rate. 
One can show that the performance of MidpointSource 
degrades to being worse than the other two protocols in 
the other limit, Nr^ in > rii n k- Under the fast clock as¬ 
sumption, memory qubits are locked up for about ru n k 
in MeetlnTheMiddle and MidpointSource. When this 
assumption does not hold, the protocols as specified will 
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tend to produce entanglement at a rate independent of 
N, because memory qubits are locked up for round times 
that scale with N. Worse yet, MidpointSource has 
lower success probability per entanglement attempt due 
the additional entangled-photon source and BSA, and a 
fast clock is essential to offset this complexity. In sum¬ 
mary, all protocols benefit from fast clock cycle r c i oc k -C 
"Hink/iV, and MidpointSource shows the greatest benefit 
when the clock period satisfies r c i oc k -C t\ ink/(NK). 

Since MidpointSource depends critically on the fast 
clock condition, we present a substitute for the entangled- 
pair source that can realize p(C d = 0.5, thereby reduc¬ 
ing K and easing the requirements on T c i oc k- Suppose 
two triggered, deterministic single-photon sources emit 
photons that are indistinguishable except for polariza¬ 
tion, where one emits horizontal and the other vertical. 
These photons interfere on a beamsplitter, and the pho¬ 
tons exiting the two output ports are collected. This ap¬ 
proach was presented in Ref. |43| as an alternative to an 
entangled-photon source for MidpointSource. Label the 
left/right input modes of the beamsplitter as “a”/“b”, 
and label the left/right output modes as “c”/“d”. When 
the single photons interfere at the beamsplitter, the state 
is transformed as 

I H)a \V) b \H)c l^)c+^ \H) d \V) d , (23) 

where 

K) = ^m c \ v ) d -\ v ) c \ H ) d ) ( 24 ) 

is a maximally entangled state of the two photons. Note 
that the entangled state can trigger BSA success at both 
receivers, whereas the states \H) C \V) C and \H) d \V) d can¬ 
not. As a result, the interference of two single-photon 
sources is a “post-selected” source of entanglement (48] 
when used in the MidpointSource scheme, where the 
post-selection occurs when both BSAs indicate success¬ 
ful latching. The entangled-photon state occurs in half 
of the attempts. 

MidpointSource is more complex than both 
MeetlnTheMiddle and SenderReceiver in two ways. 
First, the link requires more optical hardware. There 
are two BSAs, meaning more single-photon detectors, 
and there is a source of entangled photons. However, 
both the preceding analysis and numerical simulation in 
Section |IV| show that the additional optical components 
allow MidpointSource to make more efficient use of 
memory qubits. Consequently, a network employing 
MeetlnTheMiddle or SenderReceiver would require 
more memory qubits in one or both repeaters to match 
the performance of MidpointSource. Given that 
memory qubits are currently a less mature technology 
than either entangled-photon sources or single-photon 
detectors, MidpointSource might be the best pro¬ 
tocol for early repeater networks because it requires 
fewer memory qubits at the expense of more optical 
components. This trade-off in resources motivates our 


numerical simulations, and we make that trade-off 
more quantitative in Section |IV| The second way that 
MidpointSource is more complex is that its control 
protocol has much more information to process. Never¬ 
theless, the demands that the protocol in Fig. [8] places 
on both local processors and network transmission seem 
modest for classical information technology, and we 
argue that this additional complexity is justified by 
higher rate of entanglement distribution for the same 
number of memory qubits. 


D. Further Development of Protocols 

The protocols developed in this manuscript were de¬ 
signed to demonstrate key features of the three ways 
of linking two repeaters (sender-sender, sender-receiver, 
receiver-receiver). However, they are not optimal, and 
further performance improvements are possible. For ex¬ 
ample, waiting ri; n k for classical messages to propagate 
after all photon transmissions is not necessary in most 
cases. Similarly, MidpointSource can operate in a “free 
running” mode that does not associate memory qubits 
with time bins. Additional care must be taken to ensure 
that memory qubits do not get stuck in a pathological 
pattern of locking up asynchronously, which would pre¬ 
vent entanglement distribution; the case for N = 1 was 
solved in Ref. |13] . Our protocols were designed to be 
simple while capturing the essential way in which perfor¬ 
mance is limited by the quantum hardware. When the 
fast-clock assumption holds, these simple protocols de¬ 
liver nearly optimal performance since any entanglement 
must be confirmed with classical signals requiring delay 
Rink- 

There are interesting avenues to explore in developing 
better protocols. For example, the location of a BSA 
in the link can determine the frequency of the interfer¬ 
ing photons, thereby affecting the performance of single¬ 
photon detectors. Another approach is to consider asyn¬ 
chronous designs that do not have a fixed round time, 
which could perform much better when the fast-clock ap¬ 
proximation does not hold. Furthermore, a round time 
that is longer than memory lifetimes would be unaccept¬ 
able, which could be relevant if the number of memory 
qubits is very large. Finally, sending multiple signals 
in parallel (such as with frequency-division multiplexing) 
can increase communication rate, though it might require 
a more sophisticated protocol. 

The protocols considered here are not an exhaustive 
list, and one could search for new hardware arrangements 
and control schemes not yet discovered. One way to 
find a new protocol would be to combine elements from 
the three protocols above, then eliminate any unneces¬ 
sary components. Indeed, MidpointSource was derived 
from SenderReceiver in the following way. Take a re¬ 
peater chain consisting of SenderReceiver protocol on 
each link, but alternate the direction (much like the “but¬ 
terfly arrangement” in Ref. El)- Both link interfaces for 
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every odd-numbered repeater are type sender in each di¬ 
rection, and the even-numbered repeaters have receiver 
interfaces. Now consider a single sender-type node. It 
simultaneously sends photons in both directions to differ¬ 
ent receivers. Instead of holding the memory qubits while 
waiting for latching results from the receivers, the sender 
node could perform an immediate entanglement swap of 
these memory qubits and send out the classical result of 
the Bell measurement. If the swap is executed immedi¬ 
ately, the sender node only requires two memory qubits, 
since they are reset before the next photon transmission. 
The sender node is simply acting as a source of entangled 
photons. By replacing the sender node with a more con¬ 
ventional entangled-photon source that does not require 
quantum memory at all, you have the MidpointSource 
hardware arrangement. It may be possible to derive new 
communication protocols using similar techniques of mix¬ 
ing and replacing fundamental repeater elements. 


IV. SIMULATION OF NETWORK 
PERFORMANCE 


We develop numerical simulations of a quantum re¬ 
peater network based on the protocols in Section m to 
compare their performance using more complicated mod¬ 
els that do not admit simple analytical results. We per¬ 
form two types of comparisons. First, we compare the 
protocols in a repeater network consisting of ten links 
using a common set of parameters that represent a ma¬ 
ture platform for repeater technology, including long- 
lived quantum memory and low-error gates for purifi¬ 
cation. Moreover, we choose parameters that satisfy 
the fast-clock condition to highlight the differences be¬ 
tween protocols. The repeaters store successfully trans¬ 
mitted entanglement in memory and perform purifica¬ 
tion, as explained below. The results are straightforward: 
MidpointSource is the best protocol when the fast-clock 
assumption is valid. If this assumption does not hold, 
the simpler MeetlnTheMiddle may perform better. 

In the second simulation, we evaluate the performance 
of the protocols for near-term experiments using current 
state-of-the-art device parameters. Two nodes establish 
entanglement across a single link and perform immediate 
measurement, and we compare the rate of entanglement 
generation for MeetlnTheMiddle and MidpointSource. 
The three repeater technologies we consider are trapped 
ions, diamond NV centers, and quantum dots; these de¬ 
vices can store qubits in memory, apply operations, and 
interface memory with single photons. For this set of sim¬ 
ulations, the fast-clock assumption does not necessarily 
hold, and we can assess how well these protocols might 
perform in practice. 


A. Simulations to Compare Protocols 


The model network in our simulations is a linear chain 
of ten links (eleven repeater nodes), which distribute en¬ 
tanglement across each link with initial fidelity of 0.95. 
We purify entangled pairs using the decoding circuit of 
the [[7,1,3]] Steane code |49j[50], where we assume for 
simplicity that local gates and memory in the repeater 
are error-free. In a more realistic setting, errors can be 
suppressed using quantum error correction USEE], but a 
detailed implementation here is a matter for future work. 
The error on each input Bell state to the purification pro¬ 
cedure is i.i.d. e; n , so the error of a successfully purified 
state is bounded by 

£out < 7ef n (l — £in) 4 + (25) 

and the probability of success is bounded by 

Psuccess 1 Cj n ) 7 . (26) 


For e; n = 0.05, we have e ou t < 10 -3 and p suc cess > 0.698. 
After entanglement purification across each link, the net¬ 
work establishes end-to-end entangled pairs using en¬ 
tanglement swapping, with total error over ten links 
bounded by e to tai < 10e ou t < 10 -2 . The end-to-end 
entangled pairs with fidelity greater than 0.99 can be 
used for QKD. The communication rate of the network 
is reported as the number of these end-to-end entangled 
qubit pairs (ebits) created per second. The communi¬ 
cation rate is plotted as a function of inter-repeater link 
distance. Each plotted point is the mean of 1000 samples 
taken, and error bars show the 90% confidence interval 
for the sampled distribution. 

The first simulation in Fig.[9]uses an “optimistic” set of 
parameters, where the linear-optics BSA has maximum 
success probability 50% (meaning perfect single-photon 
detectors), each memory-photon interface has transmis¬ 
sion probability 50%, and optical fiber has standard at¬ 
tenuation length of L at t = 22 km (0.2 dB/km). The 
number of memory qubits is given by N = 100, and 
the clock time is 1 ns, which was chosen to illustrate 
the impact of the fast-clock assumption. Each repeater 
has three of its memory qubits reserved for storing pu¬ 
rified entangled states waiting to be swapped, while the 
rest participate in attempting to establish entanglement. 
Since the purification protocol requires seven qubits, the 
number of receiver qubits in SenderReceiver is chosen to 
be 6 + r2JV p/(p + l)l, where p = PBSA(p op ticai) 2 (see Sec¬ 
tion III B). The total simulation time is lO'Viink, which 
depends only on inter-repeater distance L. We simulate 
three values for the entangled-photon generation proba¬ 
bility in MidpointSource (p(E d = 1, 0.1, and 0.02). The 
first two values satisfy the fast-clock assumption of Sec¬ 
tion [HI] since rii n k ranges from 25 to 250 ps (L = 5 to 
50 km), while NKt c \ oc k for MidpointSource ranges from 
700 ns to 2 /is for p" id = 1, and this time is 10 and 50 
times larger for p" id = 0.1 and 0.02, respectively. For 
p" id = 0.02, the fast-clock assumption is violated, and 
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FIG. 9. Communication rate for the link protocols with opti¬ 
mistic hardware parameters, meaning high transmission prob¬ 
ability, as a function of link distance L. There are ten links, 
so network length is 10L. The parameters are: N = 100, 
Pbsa — 0.5, Poptical — 0.5 exp( L/2Z/ at t), Tciock — I ns. 


the performance of MidpointSource is degraded. Never¬ 
theless, the robustness of MidpointSource to signal loss 
allows even the p[G d = 0.02 instance to outperform the 
other two protocols for L > 20 km. 

The simulation results in Fig. [9] show several features 
that are consistent with the analysis in Section III First, 
MeetlnTheMiddle and SenderReceiver have very sim¬ 
ilar performance, with the former being slightly better. 
Second, MidpointSource has a communication rate that 
decreases with smaller slope (less dependence on trans¬ 
mission probability) than MeetlnTheMiddle, because the 
high clock rate of MidpointSource enables it to be less 
sensitive to photon loss. Whether MidpointSource out¬ 
performs MeetlnTheMiddle depends on the link distance 
and the probability that an entangled-pair source gener¬ 
ates a photon pair, which determines in part whether the 
fast-clock condition is satisfied. 

Another simulation is performed for a “pessimistic” 
set of parameters, where BSA and memory/photon in¬ 
terface each have transmission probability 0.10, with re¬ 
sults plotted in Fig. [lO] Since photon loss is more severe, 
all protocols have lower communication rate than the pa¬ 
rameter set in Fig. [9} Notably, MidpointSource does not 
decrease in performance as much as the other protocols, 
and the gap in performance between MidpointSource 
and MeetlnTheMiddle is generally larger than the results 
in Fig. [9] 

Unlike the “optimistic” set of parameters, the commu¬ 


nication rates for MidpointSource protocols in Fig. 10 


do not properly satisfy the fast-clock condition due to the 
lower transmission probabilities. The result is that the 
communication-rate curves for different values of pA d are 
further apart in Fig. [10| than Fig. [9j because the way K 
is chosen for these protocols (see Eqn. 12) leads to the 
latching process accounting for most of the round dura¬ 


FIG. 10. Communication rate for the link protocols with 
pessimistic hardware parameters, meaning low transmission 
probability, as a function of link distance L. There are 
ten links, so network length is 10L. The parameters are: 
N — 100, PBSA — 0.1, Poptical = 0.1 exp( L/2L at t), 7"clock — 
1 ns. The downward curve in rate for MeetlnTheMiddle and 
SenderReceiver for L > 20 km is a consequence of finite 
simulation time for Markov-chain Monte Carlo. End-to-end 
entangled pairs require entanglement distribution across all 
links, and these protocols generate link-level pairs so slowly 
that the number of entangled pairs in the repeater memories 
has not reached a steady-state distribution for the finite time 
of the simulation, which is 10‘Vij n k (25 to 250 fi s). 


tion. Nevertheless, the fast clocking of MidpointSource 
still provides some ability to overcome signal loss, and 
these protocols outperform MeetlnTheMiddle in most 
cases. Notice that MidpointSource still has effec¬ 
tive entanglement distribution at inter-repeater link dis¬ 
tances up to 50 km, while both MeetlnTheMiddle and 
SenderReceiver drop to zero end-to-end ebits around 
L = 25 km due to finite simulation time (see caption of 
Fig. [Tol). 


B. Hardware-Specific Simulations 

The preceding simulations indicate that 
MidpointSource is the best simulation if the fast- 
clock condition is satisfied. However, the clock cycle of 
1 ns is very fast, and existing proposals for quantum 
repeater hardware do not yet operate at this speed. We 
now seek to determine what the best protocol would 
be for “realistic” hardware parameters. We consider 
trapped ions [23 15Tti53| . diamond nitrogen-vacancy 
(NV) centers [30l EJ 0 [55], and quantum dots [32K 
EH ESI E3- Note that self-assembled quantum dots are 
more challenging than ions to integrate into coupled 
arrays, but such integration is needed to effectively 
integrate the communication protocols. See Ref. [58] for 
a hardware proposal combining demonstrated quantum 
dot spin-photon methods with demonstrated methods 
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TABLE I. Timing Parameters for Memory-Photon Interfaces 

Cycle Emission Collection 

time fraction efficiency 


Memory type 


Trapped ion 
( m Yb+) 

1 fis 

1.00 

0.05 

Diamond NV 

100 ns 

0.05 

0.50 

Quantum dot 
(InGaAs) 

10 ns 

1.00 

0.50 


for constructing multi-qubit arrays. For each hardware 
platform, we take the optimistic approach of finding the 
best parameters from recent experimental results and 
presuming that these may be realized in one system. The 
relevant parameters for clocking and memory/photon 
interface transmission probability are listed in Table [TJ 

In addition to the quantum repeater hardware, all 
link protocols considered here require a BSA, and 
MidpointSource requires two BSAs and an entangled- 
pair source. We assume that the BSA uses supercon¬ 
ducting nanowire detectors (SNSPDs) [55] [BD]. In our 
model, these detectors have quantum efficiency of 0.80 
and very low dark count rates, so the linear-optics BSA 
has success probability pbsa = 0.24. The entangled- 
photon source could be one of several potential designs. 
A quantum dot could potentially emit entangled pho¬ 
tons with success probability approaching unity (p" lid = 
1) |61| . Two deterministic single-photon sources mix¬ 
ing on a beamsplitter (see Section III CI would produce 
entangled photons with p" id = 0.5, post-selected by 
the two BSAs. Finally, entangled-photon pairs can be 
generated using four-photon scattering in optical fiber 
with p" id = 0.02 [52] or other optical nonlinearities for 
parametric downconversion (TiMBI 1551 [54] . We assume 
that these components operate at photon frequency near 
1550 nrn for low-loss transmission in optical fiber. Im¬ 
portantly, none of the quantum memory technologies in 
Table [I] emit at this frequency, so some form of photonic 
frequency conversion [651468] is necessary for the inter¬ 
face to optical fiber. Although important, analyzing fre¬ 
quency conversion is outside the scope of our work, and 
for this investigation we assume that signal losses associ¬ 
ated with frequency conversion are included in the “col¬ 
lection efficiency” for each technology. 

The results of the “hardware-specific” simulations are 
shown in Fig. ED where each of the panels corresponds to 
a particular repeater technology with parameters given 
in Table |T] The plots compare MeetlnTheMiddle to 
MidpointSource with a selection of entangled-photon 
sources with different values for entanglement-generation 
probability pA d . In general, the signal transmission 
probabilities are lower and clock rates are higher than 
the preceding simulations, indicating that further im¬ 
provements in repeater technology are needed to re¬ 
alize high performance networks. The simulations in 
Fig- ED are for a single link between just two nodes. The 
number of memory qubits is N = 3, and no purifica¬ 
tion is performed. Sender-Receiver has rate lower than 


MeetlnTheMiddle, so it is not simulated. The simula¬ 
tion runs for 10 4 Tii n k to better resolve low communication 
rates. 

The device parameters in Table [I] were chosen to rep¬ 
resent possible near-term experiments showing entangle¬ 
ment distribution to validate repeater technology. We do 
not simulate memory errors, to separate comparison of 
the optical protocols from considerations of memory life¬ 
time and the implementation of error correction. We note 
that independence of communication rate and memory 
lifetime can be realized in an entanglement-tomography 
experiment by immediately measuring a memory qubit 
after either emitting a photon (MeetlnTheMiddle) or 
latching (MidpointSource), then post-selecting cases 
where the BSA measurements indicate entanglement suc¬ 
cess (sometimes known as a “delayed choice” experi¬ 
ment J33J [551 ED]) ■ 

For many combinations of device parameters, 
MidpointSource delivers the highest communication 
rate, but not always. MeetlnTheMiddle may perform 
better when the fast-clock condition does not hold, 
and this condition becomes more difficult to satisfy 
with slower clock cycle or low values of p" id . For 
example, trapped ions have the slowest r c i oc k, and 
MidpointSource only outperforms MeetlnTheMiddle 
in Fig. [TTKa) for high values of p" id and link distance 
greater than about 20 to 30 km. Diamond NV centers 
have higher collection efficiency, but they only emit 
about 5% of the time into the zero-phonon line (although 
there are significant results showing Purcell enhance¬ 
ment ]53j, the cavity would need to be degenerate for 
the two photonic qubit states), so p op ticai for NV centers 
is similar to that of ions. However, NV centers do 
operate at a 10x faster clock rate in our model, so 
MidpointSource shows more substantial advantage in 
Fig.[lT][b) whenp" id is high. Finally, quantum dots have 
the fastest clock cycle and reasonably high transmission 
into optical fiber; indeed, two of the MidpointSource 
curves in Fig. 0 c) are indistinguishable, indicating that 
the fast-clock condition is satisfied for those parameters. 
Further evidence of the benefit MidpointSource derives 
from a fast clock cycle is that the curve for p" id = 0.02 
is closer to p" id = 1 than in the other two panels. 
Quantum dots have the highest communication rates, 
which is a direct result of our model using a fast clock 
rate and high collection efficiency. 


V. DISCUSSION 

The key contributions of this paper are twofold. First, 
we provide detailed instructions for the time-dependent 
operation of multiple quantum-networking protocols in 
one paper. Second, we simulate the performance of net¬ 
works using the quantum communication protocols. We 
start with simulations using optimistic parameters, to 
compare how the protocols might perform on mature re¬ 
peater technology. We then simulate the protocols on 
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FIG. 11. Communication rate for the link protocols as a function of link distance L using experimentally motivated hardware 
parameters for (a) trapped ions, (b) diamond NV centers, and (c) quantum dots. The parameters used in this simulation 
correspond to Table [I] The simulated network consists of just two nodes sharing one link. The common parameters are: 
N = 3 and pbsa = 0.24. Hardware-specific parameters are (a) ion: p op ti ca i = 0.05 exp(— L/2L a , t t), T c i oc k = 1 /ts; (b) NV: 
Popticai = 0.025 exp(— L/21/att), Tciock = 100 ns; (c) QD: p op ticai = 0.5 exp(— L/2L a tt), Tciock = 10 ns. Note that in (c), the 
MidpointSource protocols with p" id = 1 and Pmid = 0.5 are indistinguishable, indicating that the fast-clock condition is 
satisfied. 


multiple hardware platforms by selecting realistic per¬ 
formance parameters that are consistent with recent ex¬ 
perimental demonstrations. Taken together, this paper 
can be used as an engineering assessment for design¬ 
ing quantum networks and setting application-motivated 
milestones for the development of quantum hardware. 

This paper examined three protocols for creating dis¬ 
tributed entanglement in a quantum repeater network. 
The performance of these protocols in terms of commu¬ 
nication rate was examined both analytically and with 
numerical simulation. The different protocols offer com¬ 
plementary strategies for developing quantum networks. 
The simplest protocol, MeetlnTheMiddle, works best 
when signal transmission probability is relatively high. 
Alternatively, the more complex MidpointSource can 
compensate for low signal transmission with a more so¬ 
phisticated protocol and faster clocking. Our simulations 
show that even hardware based on recent experimen¬ 
tal demonstrations could demonstrate an advantage for 
MidpointSource, such as quantum dots operated at a 
fast clock rate. A further advantage of MidpointSource 
is that the Bell-state measurement procedure is local to 
both repeaters sharing a link, allowing local tracking of 
clock-synchronization information [58j . 

To see why we chose to implement two-detection 
schemes with loss heralding, one should consider the rel¬ 
ative merits of our approach and its alternatives. For 
example, other single-photon schemes exist that encode 
a qubit in the presence or absence of a photon mmm- 
In this case, a single detection heralds entanglement, but 
there are two significant problems. First, the single¬ 
detection BSA cannot distinguish between one photon 
sent by one repeater and two photons sent (one from 


each repeater) where one is lost in transmission. The 
probability for each repeater to emit a photon must be 
sufficiently small to suppress the likelihood of the double¬ 
emission event HD]. Second, single-detection schemes are 
very sensitive to path-length fluctuations, which is prob¬ 
lematic for long-distance fiber transmission [8U27U35]. 

While two-photon detection schemes address problems 
with single-photon detection, another concern is that loss 
heralding requires two-way communication with delays to 
confirm entanglement. Relatively recent proposals con¬ 
sider only one-way communication with error correction 
to overcome the effects of loss [Mi in].. One-way com¬ 
munication avoids the round-trip signaling delays, re¬ 
moving the need for long-lived quantum memory. How¬ 
ever, these proposals are very sensitive to photon loss for 
two reasons. First, one-way protocols require much more 
sophisticated hardware, because the error correction re¬ 
quires many-qubit entangled states stored in quantum 
memory, the optical channel, or both. The complex¬ 
ity overhead increases significantly with loss probabil¬ 
ity [HIMI- Second, Bennett et al. showed that one-way 
communication is impossible ( i.e. information capacity 
of the quantum channel is zero) if probability of qubit 
loss is 50% or greater (75]. This rather general bound 
refers to the total loss during transmission between two 
repeaters, and it places a upper bound on inter-repeater 
distance if one transmits qubits through standard optical 
fiber HUH]- 

Compared to alternatives, two-way protocols with loss 
heralding require less device complexity and can function 
even in settings with greater than 50% loss probability, 
making them suitable for near-term quantum repeater 
technology. The one-way protocols may prove to have 
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better network performance at later stages of technology 
maturation, when repeaters that operate on hundreds of 
qubits are achievable. We argue that the designs consid¬ 
ered here would use essentially the same hardware tech¬ 
nology as one-way communication protocols, so that de¬ 
veloping repeaters with loss-heralding protocols is a pre¬ 
cursor to implementing one-way protocols. In this way, 
developing repeaters based on loss-heralded protocols is 


prudent for near-term technology development. 
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